On Some Intuitionistic Modal Logics

نویسنده

  • Hiroakira Ono
چکیده

Some modal logics based on logics weaker than the classical logic have been studied by Fitch [4], Prior [18], Bull [1], [2], [3], Prawitz [17] etc. In this paper, we treat modal logics based on the intuitionistic prepositional logic, which we call intuitionistic modal logics (abbreviated as IML's). Our main concern is to compare properties of several IML's of S4or S5-type 03^ using some model theoretical methods. The study of modal logics based on weak logics seems to reveal to us various properties of classical modal logics, especially of S5, which will be indistinguishable by dealing them only on the classical logic. We will introduce some IML's in the Hilbert-style formalization in § 2. Then we will define IML's in the form of sequent calculi, all of which are given by restricting or modifying the sequent calculi S4 and S5 of Ohnishi-Matsumoto [15]. We will show the proper inclusion relationship between these IML's by using a kind of algebraic models. In §§3 and 5, we will introduce two kinds of models for IML's. One of them is a natural extension of Kripke models for the intuitionistic Jogic and the other is for modal logics (see [11], [12]). Then we will prove the completeness theorem with respect to these models. In § 4, the finite model property for some IML's will be shown. We would like to thank M. Sato for his valuable suggestions.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Intuitionistic Modal Logics as Fragments of Classical Bimodal Logics

Godel's translation of intuitionistic formulas into modal ones provides the well-known embedding of intermediate logics into extensions of Lewis' system S4, which re ects and sometimes preserves such properties as decidability, Kripke completeness, the nite model property. In this paper we establish a similar relationship between intuitionistic modal logics and classical bimodal logics. We als...

متن کامل

Finite Model Property for Some Intuitionistic Modal Logics

In this paper, we will show some logic has the finite model property by using filtration method. Although the filtration method for classical modal logics has been studied comprehensively, the method is not completely applied to intuitionistic modal logics yet.

متن کامل

A uniform tableau method for intuitionistic modal logics I

We present tableau systems and sequent calculi for the intuitionistic analogues and IS5 of the normal classical modal logics. We provide soundness and completeness theorems with respect to the models of intuitionistic logic enriched by a modal accessibility relation, as proposed by G. We also investigate the relationship of these logics with some other intuitionistic modal logics proposed in th...

متن کامل

On the relation between intuitionistic and classical modal logics

Intuitionistic propositional logic Int and its extensions, known as intermediate or superintuitionistic logics, in many respects can be regarded just as fragments of classical modal logics containing S4. At the syntactical level, the Godel translation t embeds every intermediate logic L = Int+ into modal logics in the interval L = [ L = S4 t( ); L = Grz t( )]. Semantically this is re ected by ...

متن کامل

Nested Sequents for Intuitionistic Modal Logics

We present cut-free deductive systems without labels for the intuitionistic variants of the modal logics obtained by extending K with a subset of the axioms d, t, b, 4, and 5. For this, we use the formalism of nested sequents. We show a uniform cut elimination argument and a terminating proof search procedure. As a corollary we get the decidability of all modal logics in the intuitionistic S5-c...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005